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BACKGROUND OF THE INVENTION 



[0001] 



1. 



Field of the Invention 



[0002] 



The present invention relates to compression 



methods and systems. 



[0003] 



2. Description of the Related Art 
Mathematical transformations are used in 



[0004] 



compression systems to represent audio data and/or picture 
data in a more efficient manner. A widely-used mathematical 
transformation is the Discrete Cosine Transform (DCT) . To 
provide a substantially-identical representation of a 270 
Mb/s CCIR {Comite Consultatif International des 
Radiocommunications) 601 video stream, a calculation 
accuracy of about 13 bits to 14 bits is required (see Robin 
et al., Digital Television Fundamentals, McGraw-Hill, pg. 
360) . Compression of the video stream may be achieved by 
discarding lesser significant bits or using fewer bits. 
Thus, the level of compression is directly tied to the 
number of places of accuracy maintained throughout the 
process of calculating the DCT. 

[0005] Previous approaches to compressing a DCT 
representation include allocating unequal numbers of bits 
for the transform coefficients. The number of bits 
allocated to a transform coefficient may be based upon a 
variance of the transform coefficient. In this way, more 
bits are allocated to widely-varying coefficients than for 
lesser-varying coefficients. 



BRIEF DESCRIPTION OF THE DRAWINGS 



[0006] The present invention is pointed out with 
particularity in the appended claims. However, other 
features are described in the following detailed description 
in conjunction with the accompanying drawings in which: 
[0007] FIG. 1 is a block diagram of an embodiment of a 
system for providing a plurality of compression levels using 
a single compression engine; and 

[0008] FIG. 2 is a flow chart of an embodiment of a 
method of providing a plurality of compression levels using 
a single compression engine. 

U DETAILED DESCRIPTION OF THE PREFERRED EMBODIMENTS 

yj [0009] Disclosed herein are a method and a system which 

£ provide a plurality of levels of compression using a single 

Iff compression engine. The single compression engine produces 

a plurality of encoded versions of a set of data, such as 
jh* audio data and/or video data. Each encoded version has its 

own data rate. This enables data links of various 
O bandwidths to use the same compression engine at various 

C data rates and quality levels. For example, both a 6 Mb/s 

data link and a 3 Mb/s data link could be generated using 
the same audio and/or video compression engine. 
[00010] Embodiments of the present invention are 
described with reference to FIG. 1, which is a block diagram 
of an embodiment of a system for providing a plurality of 
compression levels using a single compression engine 10, and 
FIG. 2, which is a flow chart of an embodiment of a method 
of providing a plurality of compression levels using the 
single compression engine 10. The compression engine 10 may 
be embodied by a general purpose computer system to perform 
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the acts described herein. The computer system may be 
directed by computer-readable program code stored by a 
computer-readable medium. Alternatively, the compression 
engine 10 may be embodied by an application-specific device. 
[00011] As indicated by block 12, the method comprises 
determining a DCT of a block of data 14. For purposes of 
illustration and example, the block of data 14 comprises an 
8-by-8 block of pixels represented by x(i,j), where index 
values i and j range from 0 to 7. It is noted, however, 
that the teachings herein also are applicable to blocks of 
data having widths other than 8-by-8, to data which may not 
represent video information, and to blocks of data having 
one dimension or more than two dimensions. A two- 

b* dimensional DCT of the block of data can be found using the 

y following formula: 

M Z(k,l) = -GG2,2, x ( ? »7) c os ' cos-—-^- 

j~ ' i=o J= o lo 16 

f\ where Z(k,l) represents the DCT coefficient for index 

i values of k and 1, C k and C ± are index-dependent constants, 

JTJ and the index values of k and 1 range from 0 to 7 . 

fU [00012] As indicated by block 16, the method comprises 

g representing each DCT coefficient by a corresponding series 

U of t coefficient bits, where t is an integer greater than or 

equal to zero. The t coefficient bits for a DCT coefficient 
are represented by ai, a 2 , a t . Thus, a DCT coefficient Z 
is related to its corresponding t coefficient bits as 
follows : 

where n is a constant selected such that 2 n provides a 
suitable most-significant bit value. 

[00013] An initial calculation of the DCT coefficients 
may be performed with t=13 or t=14 so that 13 or 14 bits are 
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used to represent each DCT coefficient. This number is 
typically set by either a fixed number or an upper bound. 
[00014] The acts indicated by blocks 12 and 16 can be 
repeated for other blocks of data 20, e.g. other blocks of 
pixels in a picture, and/or other blocks of pixels in other 
pictures in a video sequence. 

[00015] As indicated by block 22, the method comprises 
providing a first DCT-encoded signal 24 which uses at most t 
coefficient bits to represent each DCT coefficient. The 
first DCT-encoded signal 24 may comprise a bit stream or 
other form of signal which encodes the at most t coefficient 
bits to represent each DCT coefficient. Optionally, each 
DCT coefficient is represented by t coefficient bits. 

U [00016] As indicated by block 26, the method comprises 

p 

m providing a second DCT-encoded signal 30 which uses fewer 

m than t coefficient bits to represent each DCT coefficient. 

J The maximum number of coefficient bits to represent each DCT 

U1 coefficient in the second DCT-encoded signal 30 is denoted 

W 

~" by u. The number of bits/coefficient may be reduced by 

Hj removing at least one lesser-significant bit from each of 

j?y the DCT coefficients represented by t coefficient bits, 

w Alternatively, the number of bits/coefficient may be reduced 

jl by removing at least one lesser-significant bit from each of 

the DCT coefficients. The second DCT-encoded signal 30 may 
comprise a bit stream or other form of signal which encodes 
the at most u coefficient bits to represent each DCT 
coefficient . 

[00017] Optionally, one or more additional DCT-encoded 
signals are provided which use fewer than t coefficient bits 
to represent each DCT coefficient. For example, as 
indicated by block 32, the method may comprise providing a 
third DCT-encoded signal 34 which uses fewer than u 
coefficient bits to represent each DCT coefficient. The 
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maximum number of coefficient bits to represent each DCT 
coefficient in the third DCT-encoded signal 34 is denoted by 
v. The number of bits/coefficient may be reduced by 
removing at least two lesser-significant bits from each of 
the DCT coefficients represented by t coefficient bits. 
Alternatively, the number of bits/coefficient may be reduced 
by removing at least two lesser-significant bits from each 
of the DCT coefficients. 

[00018] Each DCT-encoded signal may be provided to a 
corresponding data communication link. For example, the 
first DCT-encoded signal 24 is provided to a first data 
communication link 36 having a first bandwidth A, the second 
DCT-encoded signal 30 is provided to a second data 
U communication link 40 having a second bandwidth B, and the 

g third DCT-encoded signal 34 is provided to a third data 

Ui communication link 42 having a third bandwidth C. The first 

i bandwidth A is greater than the second bandwidth B, and the 

If! second bandwidth B is greater than the third bandwidth C. 

r [00019] Preferably, the DCT-encoded signals 24, 30 and 34 

are concurrently communicated via the data communication 
jj] links 36, 40 and 42, respectively. Optionally, the DCT- 

0 encoded signals 24, 30 and 34 are substantially synchronized 

1 to provide a substantially similar (other than the level of 
compression and the data rate) broadcast to recipients 
thereof . 

[00020] As stated above, a greater number of coefficient 
bits produces less compression. By selecting the number of 
coefficient bits to be sent, a level of compression can be 
determined. For example, a network distribution center may 
need the full bandwidth provided by the first DCT-encoded 
signal 24 which results from an upper bound of coefficient 
bits of 13 or 14. The network distribution center 
communicates the first DCT-encoded signal 24 via the data 

-5- 



communication link 36 having a high bandwidth. The 
compression engine 10 may further supply separate data 
streams having fewer coefficient bits in order to fit the 
streams in data links of different capacity. For example, 
one user may choose the data communication link 42 having a 
very low bit rate to communicate the third DCT-encoded 
signal 34. Another user may have access to the data 
communication link 40 having a higher bandwidth, thus 
enabling a higher quality bit rate version such as the 
second DCT-encoded signal 30 to be communicated. In 
general, each customer can individually choose the 
compression level that fits its technical and/or economic 
situation . 

[00021] The DCT-encoded signals 24, 30 and 34 are 

received and decoded by receiver/decoders 44, 46 and 50, 
respectively. The present application contemplates each of 
the receiver/decoders 44, 46 and 50 comprising a 
decompression engine capable of decompressing DCT-encoded 
signals at different numbers of bits/coefficient and 
multiple transmission rates. Use of compression- 
decompression (codecs) devices capable of working at 
multiple transmission rates using the same algorithm 
eliminates multiple codecs for multiple services, which 
reduces both cost and network complexity. 

[00022] As video networks move from specialized overlay 
networks to more general data networks, issues such as 
maintaining end-user-to-end-user compatibility will remain 
of interest from both a legacy compatibility perspective and 
an economic perspective. It is believed that the techniques 
described herein will aid in the transition by providing a 
single compression method that can deliver multiple levels 
of compression over data networks. 



[00023] It will be apparent to those skilled in the art 
that the disclosed inventions may be modified in numerous 
ways and may assume many embodiments other than the 
preferred forms specifically set out and described herein. 
For example, the teachings herein can be extended to other 
transforms used in transform coding. Further, the herein- 
described base-2 representation of the coefficients may be 
modified to other base values, e.g. base-10 or base-16. In 
these cases, the a m values may assume values other than 0 
and 1, e.g. 0 to 9 for base-10 and 0 to F for base-16. 
[00024] Accordingly, it is intended by the appended 
claims to cover all modifications which fall within the true 
spirit and scope of the present invention. 
[00025] What is claimed is: 



